ADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing
نویسندگان
چکیده
We present directional operator splitting schemes for the numerical solution of a fourth-order, nonlinear partial differential evolution equation which arises in image processing. This equation constitutes the H−1-gradient flow of the total variation and represents a prototype of higher-order equations of similar type which are popular in imaging for denoising, deblurring and inpainting problems. The efficient numerical solution of this equation is very challenging due to the stiffness of most numerical schemes. We show that the combination of directional splitting schemes with implicit time-stepping provides a stable and computationally cheap numerical realisation of the equation. ————————————————————–
منابع مشابه
Image Zooming using Non-linear Partial Differential Equation
The main issue in any image zooming techniques is to preserve the structure of the zoomed image. The zoomed image may suffer from the discontinuities in the soft regions and edges; it may contain artifacts, such as image blurring and blocky, and staircase effects. This paper presents a novel image zooming technique using Partial Differential Equations (PDEs). It combines a non-linear Fourth-ord...
متن کاملA high-contrast fourth-order PDE from imaging: numerical solution by ADI splitting
We consider a nonlinear fourth-order diffusion equation that arises in denoising of image densities. We propose an alternative direction implicit (ADI) splitting method for its numerical solution. To treat the high-order and mixed derivative terms in the equation we adopt an ADI method by Hundsdorfer and Verwer to the present setting. The paper is furnished with numerical results for the evolut...
متن کاملSplitting methods and primal-dual formulations for higher order imaging models
We present an alternating direction implicit method solving numerically the TV-H−1 flow which shows good performance when applied to various imaging problems. Some stability issues depending on the regularization of the total variation may appear, thus explicit terms need to be controlled. A primal-dual approach and its possible applications to such problems is presented as well. 1 Higher order...
متن کاملImage Zooming Algorithm Based on Partial Differential Equations Technique
Partial Differential Equations (PDEs) have become an important tool in image processing and analysis. A PDE mode for image zooming is introduced in this paper. This model exploits a higher order nonlinear partial differential equation. The resulted nonlinear equation is solved by an explicit finite difference schemes. Numerical results on real digital images are given to show effectiveness and ...
متن کاملFully implicit ADI schemes for solving the nonlinear Poisson-Boltzmann equation
The Poisson-Boltzmann (PB) model is an effective approach for the electrostatics analysis of solvated biomolecules. The nonlinearity associated with the PB equation is critical when the underlying electrostatic potential is strong, but is extremely difficult to solve numerically. In this paper, we construct two operator splitting alternating direction implicit (ADI) schemes to efficiently and s...
متن کامل